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®An,..hod»nd.pparatU3forperfo„.rnflvariable,e„Bthd.tareadt™nsactlon. 

^ A method and apparatus for performing variable lenoth 
?«rro^" rT^""""* Presented in accordance with a pre- 
erred embodiment of the present Invention. An input/owput 
(I/O) dev.ce which performs variable length data read trans- 
a«.ons, such as one which includes a terminal, has associated 
with rt a command linked list, located in system memory, in 
which a system processor or memory controller has placed 
cornmand elements. For read transactions, each element 
mJically specifies tha place in system memory where data will 
■ V'Vl u^J ^"^ "'^ °' "y*" °f data to be transfer- 

lintPjit 1 H '"•°"°"""'*'V fetches elements on the 

or^^hP^-n H transferred 
from the I/O device to system memory a residual byte count is 
kept by the I/O device. When the I'O device has completed the 
data transfer, it may interrupt or otherwise provide the system 
processor with status information as to the data transfer 
Additionally, the system processor may terminate a data 
ransfer by sending a special flush command to the I/O device 
Upon receipt of the flush command, the I/O device stops the 
S tT f"""'""' to the system processor the re- 

S '^^'""'^ 's used by the 

tTn processor to determine how many bytes of infomia- 
tion were transferred to system memory. 
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A METHOD AND APPARATUS FOR PERFORMING 0208430 
VARIABLE LENGTH DATA READ TRANSACTIONS 

Background 

High perfonaance computer peripherals use direct memory 
access (DMA) to efficiently transfer data from a peripheral 
device to a computer memory. However, when the computer 
peripheral is a terminal there are special problems involved in 
the implementation of DMA transfers. Particularly, the amount of 
data an operator of the terminal desires to transmit typically 
cannot be accurately predicted by a system processor. 

In the prior art, various schemes have been used to 
implement data transfers using terminals. For instance, a first- 
in-first-out (FIFO) buffer may be used to receive data from a 
terminal. The system processor may then periodically poll the 
FIFO buffer, and process any available data. This scheme, 
however, requires memory space on the interface between the 
terminal and the system processor. Also, this polling 
implementation is somewhat less efficient than DMA transfers. ' 

A second scheme used in the prior art is for the terminal to 
interrupt the system processor to handle every character. This 
scheme may be disadvantageous in that a large portion of system 
processor time can be consumed if each character is individually 
processed. Interrupting per character can be especially 
consumptive of processor time when a system processor is 
servicing several terminals simultaneously. 

A third scheme used in the prior art is for a terminal to 
-transfer blocks of characters, which are delimited by special 
characters (for instance, a carriage return). This scheme, 
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however, may not be used in. con junction with certain operating 
systems, such as UNIX, which allow application programs to 
process individual characters from a terminal as they are 
received. 

Summary of the Invention 
In accordance with the preferred embodiment of the present 
invention a method and apparatus for performing variable length 
data read transactions is presented. An input/output (I/O) 
device which performs variable length data read transactions, 
such as one which includes a terminal, has associated with it a 
command linked list, located in system memory, in which a system 
processor or memory controller has placed command elements. For 
read transactions, each element typically specifies the place in 
system memory where data will be transferred, and the" number of 
bytes of data to be transferred. 

The I/O device autonomously fetches elements on the linked 
list and executes them. As bytes are being transferred from the 
I/O device to system memory a residual byte count is kept by the 
I/O device. When the I/O device has completed the. data transfer, 
it may interrupt or otherwise provide the system processor with 
status information as to the data transfer. 

Additionally, the system processor may terminate a data 
transfer by sending a special flush command to the I/O device. 
Upon receipt of the flush conjnand, the I/O device stops the data 
transaction, and returns to the system processor the residual 
byte count. The residual byte count is used by the system 
processor to determine how many bytes of information were 
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trinsr.rred ^o^^y^en ,«o^;f " h« rlnUhed 

expected ■aati::tis'&ie.,,,i^:ri^ device and also glv'es'the 
sy.teB processor ^iexibiiity to tei,i„ate the transfer 1, the 
a„o-u„t.o.f .data isuess i^,^-,^ 1, the system processor 

wants to begin pfocesslrig of data already collected. 

Brief Pescrtptton of th. n,....-., - 
Figure 1 shows a system processor, systen «e.ory, ana 
various I/O devices coupled to a bus, in accordance with a 
preferred embodiment of the present invention. 

Figure . shows a plurality of elements on a linked list in 
accordance with the preferred embodiment of the present 
invention. 

. ,. . Figures 3A, 3B, -and 3C show a portion of system memory and 

:"Z-''°-VtT-^"':'"^'^:y^"' P«f-red embodiment of the 

present invention/. . . .V. _ . * 

■/•■••■Figure . shows a portion of an I/O device in accordance with 
a second preferred- embodiment of the present invention. • 
Description of the Prefp^.-ed E«Ibod,•^o»^ 
• in Figure l/a. system processor ii, a system memory 14, an 
I/O device 12, an I/O device 13, and an I/O device 15 are shown 

coupled to a bus 16. I/O device 15 it,^i..j 

w uevice 15 includes a computer terminal 

16 and a direct memory access terminal adaptor 1?'. 
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In order for Bystea processor 11 to obtain data from 
terminal" 18, it constructs a linked list, of command elements in 
sysften nenory 14." For example, a linked list 20 consisting of 
command elements 21, .22, 23,' 24 and 25 is shown in Figure 2. 
Each coDunand element. 21-25. includes ' a pointer representing an 
5 address in system memory 14 where data is to be transferred. 
7 Each .command element 21-25 also includes a counter representing 
e the number of bytes (or words or some other unit of data having a 
9 specified amount of data) to be transferred. For example, in 

copjnand element 21 is shown a register 21a for storing a pointer. 



10 



and a register 21b for storing a counter. Once linked list 20 
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has been constructed, system processor 11 transfers to terminal 
adaptor 17 the address in memory of the first element in linked 
list 20, in- this case element 21. Additionally, system processor 
11 transfers to terminal adaptor 17 a command which causes 
terminal adaptor 17 to fetch and execute in order coamand 
elements 21-25. Starting with element 21, terminal adaptor 17 
transfers the contents of each command clement into registers 



within' terminal adaptor 17. 
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Figure 3 A, Figure 3B, and Figure 3C show memory locations 
3 01-311 within system memory 14 and show changes in the content 
of registers within terminal adaptor 17 which occur during a DMA 
transfer of data from terminal adaptor 17 to system memory 14. 
For example, terminal adaptor 17 fetches element 21 and stores 
the pointer currently in register 21a into a register 17a and 
the counter currently in register 21b into a register 17b. The 
result is shown in Figure 3A where the contents of register 17a 
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point to . location 3U2 in system neaory 14 and where the 
Wants Of register 17b' indicate tenninal adaptor n U to 
• transfer 8 bytes of data: * '. . ' 

■ : As each byte is transferred fron> terminal adaptor 17 to 
system ..emory 14 the pointerin register 17a is incremented to 
..point to the next location in system meMory 14, and the counter 
•in register 17b -is decremented to indicate the number of bytes 
left to transfer. 

in Figure 3B, three bytes of , data have been transferred. 
The pointer in register I7a now points to memory location 305, 
and the counter in register 17b indicates there are five 
remaining iytes to be sent. Before terminal adaptor 17 has 
transferred the entire eight bytes, terminal adaptor 17 may 
receive from system processor 11 . data flush command. Upon 
receip^, of the data flush command, terminal adaptor 17 will stop 
its DMA transfer to system memory 14 and will send to system 
processor 11 the counter in register 17b, which Indicates to 
syste:. processor 11 the amount of data -transferred. At the time 
shown inVigure 3B, the counter in register 17b would indicate 
there are five bytes remaining to be sent, system processor 11 
can then process the bytes of data already transferred to system 
nemory 14. Terminal adaptor 17 will fetch the next command 
element, in this case, command element 22, and continue 
transferring data. 

On the other hand, terminal adaptor 17 may transfer the 
entire eight bytes without receiving a data flush command, as 
.Shown in Figure 3C. Terminal adaptor 17 will then notify syster. 
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\ 

processor 11 th« the eight bytes h.ve been transferred. .THis • 1 
notltictlon c.n be done by interrupting the processor to deliver, 
the inton-ation, or fay some other means. • ' .. _ 

in ri,ure 4, en alternate embodiment is shown. Here memory 
locations .01-411 are shown to be within terminal adaptor IV. Xn 
the implementation shown In Figure 4, data from terminal 18 is 

*.tr.»cL Aol-411 within terminal adaptor 17 
buffered in aemory locations 401 4li vi 

^^^o-r •17b is zero, until all memory 
until the counter in register 17b is zero, 

<n Fiaure 4 by oenory locations 4 01-411) 
locations (represented in Figure ^ cy j 

i=4n*.d or until terminal adaptor 17 
within tenninal adaptor are filled, or unri 

receives a data flush -co^ouand from syste. processor 11. In 
either case, terminal adaptor 17 then writes to system memory 14 
.be data in memory locations 401-411 which terminal adaptor 17 
bas received from terminal IB. Terminal adaptor 17 will then 
.etch the next command element from linKed list .0. Terminal 

^1 4-« -roceive data from terminal 18 
adaptor 17 will then continue to receive a 

into memory locations 401-411. 
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U claim: ' . " . " ; • 0208430 

. . receiving input frora a Input/output device 

cossprising': 

providing a plura:ity of consecutive memory locations for 
receiving data from the input/output device; 

providing to the input/output device an address of at' least 
one of the plurality of memory locations; 

providing to the input/output device a count which specifies 
the number of memory locations in the plurality of memory 
locations; 

providing a corL-aand to the input/output device to terminate 
transfer of data to the plurality of memory locations; and, 

receiving information as to how many of the plurality of 
consecutive memory locations received data from the input/output 
device. 

2. A method as in claim 1 wherein the providing to the 
•input/output device of an address, and the providing to the' 
input/outcfut device of a count is done by means of a linked list 
of data entries consisting o? memory locations. 

3. X tafathod utilizirtg a system processor to. oversee a 
transfer of data from a first device to a system memory, the 
method comprising: 

sending a command instruction from the system to the first 
device, the command instruction specifying a location in the 
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system memory where data is to be transferred, and a unit count 
which indicates the amount of data to be transferred; 

transferring data from the first device to the system 
meinory; 

sending a second coiamand instruction fron the system to the 
first device, the command instruction instructing the first 
device to stop the transfer of data from the first device to the 
system memory; and, 

sending status information from the first device to the 
system processor, the status infomation indicating the amount of 
data transferred from the first device to the system memory. 

4. A method utilizing a system processor to oversee a 
transfer of data from a first device to a system memory, the 
method comprising: 

sending a command instruction from the system to the first 
device, the command instruction specifying a location in the 
system memory where data is to be transferred, and a unit count 
which indicates the amount of data to be transferred; 

buffering data within the first device; 

sending a second comjaand instruction from the system to the 
first device, the conunand instruction instructing the first 
device to transfer the buffered data from the first device to the 
system memory; and, 

sending status information from the first device to the 
system processor, the status information indicating the amount of 
data transferred from the first device to the system memory', 

e 
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5. An apparatus for performing variable length data 
transactions from first device to. a system memory, the apparatus 
comprising: 

buffering means to receive data from the first device; 

conuuand means for specifying to the buffering means a 
location in the system memory where data is to be transferred, 
and a unit count which indicates the amount of data to be 
transferred; and, 

flush means for specifying to the buffering means to 
transfer data it has received from the first device; and, 

status means for indicating the amount of data transferred 
from the first device to the buffering means in a period of time 
the period of time extending from a point in time at which the 
command means specified to the buffering means the location and 
the unit count to a point in time when the flush means specified 
to the buffering means to transfer data. 
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